Coupon collector’s test for random digits
نویسندگان
چکیده
منابع مشابه
Benefits of Cooperation in Multiplayer Coupon Collectors' Games
The paper introduces a modified version of the classical Coupon Collector’s Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the Cooperative Multiplayer Coupon Collectors’ Problem can be attacked with an eye to the modeling of social strategies and community behaviors. The cost of coop...
متن کاملMarkov Modeling of Cooperative Multiplayer Coupon Collectors' Problems
The paper introduces a modified version of the classical Coupon Collector’s Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the Cooperative Multiplayer Coupon Collectors’ Problem can be attacked with an eye to the modeling of resource harvesting and sharing within the context of Next ...
متن کاملBirthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search
This paper introduces a unified framework for the analysis of a class of random allocation processes thdt include: (i) the birthday paradox; (ii) the coupon collector problem* (iii) least-tecently-used (LRU) caching in memory management systems under the independent reference model; (iv) the move-to-front heuristic of self-organizing search. All analyses are relative to general nonuniform f rob...
متن کاملCoupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold
The problem of determining the unsatisfiability threshold for random 3-SAT formulas consists in determining the clause to variable ratio that marks the (experimentally observed) abrupt change from almost surely satisfiable formulas to almost surely unsatisfiable. Up to now, there have been rigorously established increasingly better lower and upper bounds to the actual threshold value. An upper ...
متن کاملRandom Projection-Based Anderson-Darling Test for Random Fields
In this paper, we present the Anderson-Darling (AD) and Kolmogorov-Smirnov (KS) goodness of fit statistics for stationary and non-stationary random fields. Namely, we adopt an easy-to-apply method based on a random projection of a Hilbert-valued random field onto the real line R, and then, applying the well-known AD and KS goodness of fit tests. We conclude this paper by studying the behavior o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1955
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1955-0068168-8